ارزیابی و کاربرد الگوریتم ژنتیک در مکان یابی مراکز خرید با شرایط رقابتی

Authors

سعید رشیدی

کارشناس ارشد سیستم اطالاعات مکانی، دانشکده مهندسی نقش هبرداری، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران. محمد طالعی

استادیار گروه سیستم اطلاعات مکانی، دانشکده مهندسی نقش هبرداری، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران. احید نعیمی

کارشناس ارشد سیستم اطالاعات مکانی، دانشکده مهندسی نقش هبرداری، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران.

abstract

بسیاری از مسائل در جهان واقعی متأثر از پارامترها و اهداف گوناگونی می باشند. با توجه به گسترش روزافزون جمعیت شهرها، ارائه خدمات شهری مناسب به شهروندان اهمیت بالایی پیدا می کند. این تحقیق به مکانی‏یابی بهینه خدمات شهری و به ویژه مراکز خرید می پردازد و عوامل متعددی را مورد توجه قرار می دهد. با تعریف اهداف مختلف مؤثر بر مکان‏یابی، نیازمند استفاده از روش های چندهدفه برای حل مسئله هستیم. دو رویکرد کلی برای حل مسائل چندهدفه، روش های سنتی و فراابتکاری می باشند؛ روش های سنتی همه جواب های بهینه پارتو را ارائه نمی دهند و برای دستیابی به هدف واحد ناچار به وز ن دهی اهداف می باشند. لذا علاوه بر اینکه با وز ندهی به اهداف، نظرات کارشناسی را پیش از حل مسئله در آن وارد می کنند، کارکرد مناسبی نیز برای حل مسائل چندهدفه نشان نمی دهند؛ بنابراین در تحقیقات اخیر ترجیح بر کاربرد روش های فراابتکاری می باشد. از میان روش های فراابتکاری، روش بهبود یافته ای از الگوریتم مرتب سازی را به کار بردیم که الگوریتم ژنتیک پارتوی سریع نام دارد. برای پیاده سازی و حل مسئله مکانی‏یابی بهینه ii- نامغلوب مراکز خرید، پس از شناسایی مکان های پتانسیل دار در شهر کرج، با اعمال شرایط رقابتی دو هدف دسترس پذیری و جذب تقاضا تعریف شد و با استفاده از روش الگوریتم ژنتیک پارتوی سریع، ترکیب های چندتایی از مراکز خرید شناسایی گردید. تعداد مراکز خرید پیشنهادی به عنوان ورودی مسئله می باشد و با توجه به نیاز کاربر تعیین می شود و هدف از آن یافتن مکان های مناسب با توجه به اهداف مسئله است. خروجی الگوریتم جواب های بهینه پارتو می باشد. جواب های حاصل از اجرای الگوریتم، مکا نهایی را پیشنهاد می دهد که از مراکز خرید موجود فاصله دارد، تقاضای بیشتری را پوشش می دهد و مکان هایی با دسترس پذیری بالا را ارائه می دهد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

مکان یابی شعب بانک در شرایط رقابتی با استفاده از الگوریتم ژنتیک

  انتخاب مکان بهینه شعب بانک یکی از مهم ترین تصمیمات در فعالیت بانکداری است که اثر بسزایی در عملکرد و کارایی آن دارد. مدل مکان یابی شعب بانک از نوع رقابتی می باشد. بدین صورت که یک بانک در رقابت با سایر بانک ها به منظور دستیابی به سود یا سهم بازار بیشینه، اقدام به تأسیس یک یا چند شعبه در بهترین مکان ها از بازار رقابتی می نماید. تعیین موقعیت شعب بانک از نوع مسائل NP-Hard است که با افزایش تعداد نق...

full text

مکان یابی مراکز خرید در شرایط رقابتی با استفاده از روش جست وجوی تابو

مکان فعالیت های تجاری ازجمله مراکز خرید، نقش تعیین کننده ای در موفقیت یا عدم موفقیت هر فعالیت دارد. در مکان یابی مراکز خرید می بایست به معیارها و اهداف متنوعی توجه داشت. در پژوهش حاضر دو هدف حداکثرسازی جذب تقاضای موجود و حداکثرسازی دسترسی به مراکز خرید در نظر گرفته شد. هرکدام از این اهداف، معیارهای مختلفی مانند جمعیت، شرایط رقابتی بین مراکز خرید، دسترسی به معابر اصلی، ایستگاه های حمل و نقل و پا...

full text

مکان یابی برقگیر در مزرعه بادی به کمک الگوریتم ژنتیک

Due to the ever-increasing use of Distributed Generations (DGs), and special attentions toward wind power plants in recent years, this research investigates the wind plants from the viewpoint of lightning protection. In comparison to all other type of generators connected to the electric power systems, wind turbine generators are placed in areas which are more likely to be stricken by lightning...

full text

مکان یابی مراکز ارائه خدمات رقابتی با هدف کاهش ازدحام ترافیک شهری (مطالعه موردی: مکان یابی مراکز سلامت در شهر اصفهان)

 توزیع کالا و خدمات در سطح شهرها از اهمیت زیادی برخوردار است. انتخاب مکان های مناسب جهت استقرار مراکز ارائه ی خدمات در سطح یک شهر هم می‌تواند کمک بزرگی به شهروندان جهت دسترسی راحت و سریع به این خدمات باشد و هم بار ترافیکی ناشی از این گونه سفرها در سطح آن شهر را کاهش دهد. متاسفانه نبود برنامه ریزی صحیح شهری در گذشته، باعث شده تا ساختار بسیاری از شهرهای جهان، به گونه ای نادرست شکل گرفته و مراکز ا...

full text

ارزیابی و مقایسه الگوریتم های بهینه سازی ژنتیک، شبیه سازی تبرید و فاخته ها در مکان یابی رقابتی تسهیلات (مطالعه موردی: بانکها)

  این مقاله به مکان­یابی بانکها تحت شرایط رقابتی با سطوح جذابیت متفاوت پرداخته است. مساله مکان­یابی بانکها به فاکتورهای زیادی نیاز داشته و جزء مسایل NP-HARD طبقه­بندی می­شود. استفاده از روشهای فراابتکاری برای حل مسایل NP-HARD علیرغم تقریبی بودن، مناسب­ترین راه حل به نظر می­رسد. در این تحقیق از روشهای بهینه­سازی ژنتیک، شبیه­سازی تبرید و الگوریتم بهینه­سازی فاخته­ها در حل مساله مکان­یابی رقابتی ب...

full text

My Resources

Save resource for easier access later


Journal title:
معماری و شهرسازی آرمان شهر

جلد ۷، شماره ۱۳، صفحات ۳۰۵-۳۲۰

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023